package jd;

import java.util.*;

public class Jd {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		int total = sc.nextInt();
		int maxNum = sc.nextInt();//最大编号即为最多键值对数
		int maxV = 0;
		int maxK = 0;
		for(int i = 0; i < total; i ++ ) {
			int giftNo = sc.nextInt();
			if(!map.containsKey(giftNo)) {
				map.put(giftNo, 1);
			}else {
				map.put(giftNo, map.get(giftNo) + 1);
			}
			if(map.get(giftNo) > total / 2) {//数量超过总数一半，肯定是最多的了
				maxV = giftNo;
			}
		}

		for(Map.Entry<Integer, Integer> kv : map.entrySet()) {
			if(kv.getValue() > maxV) {
				maxV = kv.getValue();
				maxK = kv.getKey();
			}
		}
		System.out.println(maxK + " " + maxV);
	}

}
